Stability and Sensitivity of Stochastic Dominance Constrained Optimization Models

نویسندگان

  • Darinka Dentcheva
  • Werner Römisch
چکیده

We consider convex optimization problems with kth order stochastic dominance constraints for k ≥ 2. We discuss distances of random variables that are relevant for the dominance relation and establish quantitative stability results for optimal values and solution sets of the optimization problems in terms of a suitably selected probability metric. Moreover, we provide conditions ensuring Hadamard directional differentiability of the optimal value function. We introduce the notion of a shadow utility, which determines the changes of the optimal value when the underlying random variables are perturbed. Finally, we derive a limit theorem for the optimal values of empirical (Monte Carlo, sample average) approximations of dominance constrained optimization models.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Lipschitzian Properties and Stability of a Class of First-Order Stochastic Dominance Constraints

Considering first-order stochastic dominance constraints for random variables arising as optimal values of stochastic programs with linear recourse, verifiable sufficient conditions for metric regularity are presented. A growth condition developed in [22] has a crucial role in the analysis of the present paper. Implications regarding stability and sensitivity of optimal values and optimal solut...

متن کامل

Valid inequalities and restrictions for stochastic programming problems with first order stochastic dominance constraints

Stochastic dominance relations are well-studied in statistics, decision theory and economics. Recently, there has been significant interest in introducing dominance relations into stochastic optimization problems as constraints. In the discrete case, stochastic optimization models involving second order stochastic dominance (SSD) constraints can be solved by linear programming (LP). However, pr...

متن کامل

Electricity Procurement for Large Consumers with Second Order Stochastic Dominance Constraints

This paper presents a decision making approach for mid-term scheduling of large industrial consumers based on the recently introduced class of Stochastic Dominance (SD)- constrained stochastic programming. In this study, the electricity price in the pool as well as the rate of availability (unavailability) of the generating unit (forced outage rate) is considered as uncertain parameters. Th...

متن کامل

Stability and Sensitivity of Optimization Problems with First Order Stochastic Dominance Constraints

We analyze the stability and sensitivity of stochastic optimization problems with stochastic dominance constraints of first order. We consider general perturbations of the underlying probability measures in the space of regular measures equipped with a suitable discrepancy distance. We show that the graph of the feasible set mapping is closed under rather general assumptions. We obtain conditio...

متن کامل

Improved Constrained PID Control Design based on Connvex-Concave Optimization

In this paper, an algorithm is proposed to improve the design of constrained PID controller based on convex-concave optimization. This design method is based on the optimization of a performance cost function, taking into account the stability and efficiency constraints with frequency domain analysis in which the concepts of sensitivity and complementary sensitivity has been used. It is shown, ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • SIAM Journal on Optimization

دوره 23  شماره 

صفحات  -

تاریخ انتشار 2013